//思路：循环获得新的数字在处理

import java.util.*;

public class Solution {
    public static void main(String[] args) {

    }

    //暴力解
    public int[] twoSum(int[] nums, int target) {
        int[] a=new int[2];
        for (int i = 0; i <nums.length-1 ; i++) {
            for (int j = i+1; j < nums.length ; j++) {
                if(nums[i]+nums[j]==target){
                    a[0]=i；a[1]=j;
                }
            }
        }
        return a;
    }
//利用哈希表来寻找是否存在；
    public int[] twoSum1(int[] nums, int target) {
        Map<Integer,Integer> m=new HashMap<>();
        int[] a=new int[2];
        for (int i = 0; i < nums.length; i++) {
            int val=target-nums[i];
            if(m.containsKey(val)){
                a[0]=i;
                a[1]=m.get(val);
            }else{
                m.put(nums[i],i);
            }
        }
        return a;
    }

}













